On the h-vector of a matroid complex

نویسنده

  • Nicholas Proudfoot
چکیده

This paper addresses the problem of characterizing the possible h-vectors of a matroid complex ∆. We define the h-vector in Section 1, both in terms of the f -vector, and as the dimension vector of a graded ring S(∆) which is given as the Stanley-Reisner ring of ∆ modulo a linear system of parameters. Section 1 ends with a brief survey of the literature on h-vectors of matroid complexes. In Section 2 we define a new ring T (∆), not always isomorphic to S(∆), and prove that it has the same dimension vector as S(∆). In Section 3 we consider the special case in which our matroid is given by an arrangement of hyperplanes in a rational vector space. In this case there is a natural choice of linear system of parameters such that the ring S(∆) is isomorphic to the cohomology ring of a certain variety, called a hypertoric variety, which can be constructed from the combinatorial data of the arrangement. Finally, in Section 4, we consider some explicit examples of the rings S(∆) and T (∆). The main result of this paper is based on a conjecture of Tamás Hausel. This paper was written for a class taught at Berkeley by Bernd Sturmfels, with guidance from Ezra Miller.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the h-Vector of a Lattice Path Matroid

Stanley has conjectured that the h-vector of a matroid complex is a pure Mvector. We prove a strengthening of this conjecture for lattice path matroids by constructing a corresponding family of discrete polymatroids.

متن کامل

Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes

This paper introduces two new decomposition techniques which are related to the classical notion of shellability of simplicial complexes, and uses the existence of these decompositions to deduce certain numerical properties for an associated enumerative invariant. First, we introduce the notion of M-shellability, which is a generalization to pure posets of the property of shellability of simpli...

متن کامل

h-Vectors of Small Matroid Complexes

Stanley conjectured in 1977 that the h-vector of a matroid simplicial complex is a pure O-sequence. We give simple constructive proofs that the conjecture is true for matroids of rank less than or equal to 3, and corank 2. We used computers to verify that Stanley’s conjecture holds for all matroids on at most nine elements.

متن کامل

Generalized Permutohedra, h-Vectors of Cotransversal Matroids and Pure O-Sequences

Stanley has conjectured that the h-vector of a matroid complex is a pure Osequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside an r-dimensional convex polytope and bases of a rank r transversal matroid.

متن کامل

The Chip Firing Game and Matroid Complexes

In this paper we construct from a cographic matroid M , a pure multicomplex whose degree sequence is the h–vector of the the matroid complex of M. This result proves a conjecture of Richard Stanley [Sta96] in the particular case of cographic matroids. We also prove that the multicomplexes constructed are M–shellable, so proving a conjecture of Manoj Chari [Cha97] again in the case of cographic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002